Geodesic Shape Retrieval via Optimal Mass Transport
نویسندگان
چکیده
This paper presents a new method for 2-D and 3-D shape retrieval based on geodesic signatures. These signatures are high dimensional statistical distributions computed by extracting several features from the set of geodesic distance maps to each point. The resulting high dimensional distributions are matched to perform retrieval using a fast approximate Wasserstein metric. This allows to propose a unifying framework for the compact description of planar shapes and 3-D surfaces.
منابع مشابه
2D Shape Analysis using Geodesic Distance
Shape analysis is a fundamental and difficult problem in computer vision. It is crucial for recognition, video tracking, image retrieval and other applications. This paper proposes 2D shape analysis by using geodesic distance. It focuses on how to apply geodesic distance for shape matching and shape decomposition. Geodesic Fourier Descriptors is developed as a kind of shape representation for s...
متن کاملContour Manifolds and Optimal Transport
Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal transport can be used to model shapes in ways similar as with contours, while the Kantorovich functional enables the application of convex optimization methods for ...
متن کاملRamified Optimal Transportation in Geodesic Metric Spaces
An optimal transport path may be viewed as a geodesic in the space of probability measures under a suitable family of metrics. This geodesic may exhibit a tree-shaped branching structure in many applications such as trees, blood vessels, draining and irrigation systems. Here, we extend the study of ramified optimal transportation between probability measures from Euclidean spaces to a geodesic ...
متن کاملGeodesics in Shape Space via Variational Time Discretization
A variational approach to defining geodesics in the space of implicitly described shapes is introduced in this paper. The proposed framework is based on the time discretization of a geodesic path as a sequence of pairwise matching problems, which is strictly invariant with respect to rigid body motions and ensures a 1-1 property of the induced flow in shape space. For decreasing time step size,...
متن کاملDiscrete Geodesic Calculus in Shape Space
Based on a local approximation of the Riemannian distance on a manifold by a computationally cheap dissimilarity measure, a time discrete geodesic calculus is developed, and applications to shape space are explored. The dissimilarity measure is derived from a deformation energy whose Hessian reproduces the underlying Riemannian metric, and it is used to define length and energy of discrete path...
متن کامل